grand palaces history